#include <iostream>
#include <vector>
using namespace std;


int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
        int ret = 0;
        vector<char> arr(n);
        for(int i=0;i<n;i++)
            cin>>arr[i];

        for(int i=0;i<n;i++)
        {
            if(i>=2)
            {
                if(arr[i]=='W' && arr[i-1]=='W' && arr[i-2]=='W')
                    ret+=k;
                else if(arr[i]=='W')
                    ret+=1;
                else
                    ret-=1;
            }
            else{
                if(arr[i]=='W')
                    ret++;
                else
                    ret--;
            }
        }
        cout << ret << endl;
    }

    return 0;
}
